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(57) Abstract 

A method and apparatus for operating geography-altering 
raachineiy such as a track-type tractor, road grader, paver or 
the like relative to a woik site to alter the geography of the site 
toward a desired condition. A first digital three-dimensional 
model (104) of the desired site geography, and a second digital 
three-dimensional model (106) of the actual site geography are 
stored in a digital daU storage facility (126). The machine 
(10) is equipped with a position receiver to determine in three- 
dimensional space the location of the machine (10) relative to 
die site (12). A dynamic database (400) receives the machine 
position information, determines the difference between the first 
and second site models (104, 106) and generates representational 
signals of that difference for directing the operation of the 
machine (10) to bring the actual site geography into conformity 
with the desired site geography. In ock embodiment, die 
signals representing the machine position and the difference 
between die first and second site models (104, 106) used to 
generate an operator display (108) which is updated in real time. 
Alternately, the signals representing the difference between 
the first and second site models (104, 106) can be supplied 
to automatic machine controls (128) for autonomous or serai- 
autonomous operation of the machine (10). 
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METHOD AND APPARATUS FOR OPERATING GEOGRAPHY- 
ALTERING MACHINERY RELATIVE TO A WORK SITE 

5 Field of the Invention 

This invention relates to the operation of 
machinery for altering the geography of a work site 
and, more particularly, to the real time generation 
and use of digital data which collectively represents 

10 the geography of the work site as it is being altered 
by the machinery toward a desired state. 

As used in this patent specification the 
phrase "geography altering machinery" and various 
approximations thereof refer to self-propelled mobile 

15 machines such as track- type tractors, road graders, 
pavers and asphalt layers which exhibit both (1) 
mobility over or through a work site as a result of 
being provided with a prime mover (for example an 
engine) on a frame which drives wheels or tracks 

20 supporting the frame, and (2) the capacity to alter 
the geography of a work site as a consequence of the 
provision on the frame of a tool or tool set such as a 
blade, shovel, bucket, ripper or the like. Machinery 
such as track-type tractors, graders, pavers and 

25 asphalt layers is typically referred to as "earth 
moving machinery or equipment" and it is to be 
understood that these machines constitute a 
subcategory of the geography altering machinery with 
which this invention deals. 

30 

Background of the Invention 

Despite the development of sophisticated and 
powerful earthmoving machinery it remains a time 
consuming and labor intensive chore to recontour the 
35 topography of a large plot of land, or to otherwise 
alter the geography of a work site such as a 
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construction area, mine, road or the like. Such 
operations sometimes involve the necessity of a survey 
which is currently carried out using line of sight 
optical instruments or other static, point -by-point 
5 measuring techniques to obtain the coordinates of a 
large number of points over the work site and to 
thereafter construct a three-dimensional model of the 
site. From the survey an architectural plan or target 
geography is developed. Thereafter the site is 

10 carefully marked with stakes of various colors to 
provide physical cues to the operator of geography 
altering machinery such as a track-type tractor as to 
how the machine should be operated to transform the 
work site from the original to the desired state. 

15 Only the most skillful and experienced operators can 
achieve efficiency in recontouring a large land site, 
such difficulty being due in part to the absence of 
large scale as well as detailed information as to the 
progress being made in the revision of the site. 

20 As a result most projects involving the 

alteration of the geography of large work sites are 
time consuming and labor intensive in the requirements 
for skilled personnel and large crews to direct the 
operation of earthmoving machinery and the like. 

25 Additionally, for knowledge of the degree to 

which the original site geography has been brought 
into conformity with the desired geography, the 
operation is often interrupted while a survey crev 
verifies the amount of progress to date and manually 

30 updates the staking and marking of the site, as well 
as the site model. Between these occasional 
verifications the machinery operators and supervisors 
have no truly accurate way to measure their real time 
progress . 



35 
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Summary Disclosure of the Invention 

The invention provides a solution to the 
long standing problems of operating machinery to 
accurately and efficiently alter the geography of a 
5 work site toward the desired condition. The subject 
invention achieves such geography alteration without 
the need for physical markers on the site to cue the 
operator, with only such interruptions in operation as 
are needed, for example, to refuel the machinery, and 

10 with a minimum need for crew. 

In general this is accomplished through the 
provision of a digital data storage, retrieval and 
process facility which per se may be carried on the 
mobile machinery or located remotely from the 

15 machinery but connected, for example, by radio link to 
the machinery for storing, actually creating, and 
modifying a digital three-dimensional model of the 
site as it exists at any given time, as well as a 
digital model of the site as an architect, for 

20 example, wishes it to be. 

The subject invention further comprises a 
mechanism by which the exact position in three- 
dimensional space of the mobile machine, or in certain 
cases the earth-contacting implement which is carried 

25 by the machine, can be accurately determined in real 
time; i.e., as it alters the geography of the site 
thereby to update the digital three-dimensional model, 
point by point and in real time as the machinery 
travels over or through it. As hereinafter described 

30 the preferred implementation of the invention involves 
the use of a phase differential GPS (global 
positioning system) receiver system which is capable 
of precisely locating an object in three-dimensional 
space to centimeter accuracy. 
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The subject invention further comprises 
means for comparing the desired digital three- 
dimensional site model to the continuously updated 
actual digital three-dimensional site model and for 
5 generating signals representing the degree of 
alteration needed at each of a large number of 
coordinates over or through the work site to bring the 
actual model into conformity with the desired model. 
These signals may in one instance provide real time 

10 displays on or off the machinery to cue the operator 
as to the machine's actual progress in real time and 
within a frame of reference which conveys information 
as to at least a substantial portion of the overall 
site. In another embodiment hereinafter described the 

15 signals representing the differences between the 
desired and actual three-dimensional models are 
applied to the real time automatic controls of the 
machine itself or a portion thereof or both. 

In a preferred form at least a portion of 

20 the position-determining mechanism or system is 

carried on the machine itself as it traverses the 
site. Where the machine includes a separate earth- 
contacting implement, the position-determining system 
may be mounted on the implement itself. Where the 

25 implement is itself movable relative to the machine 
frame or carriage, for example a hydraulically- 
activated blade, bucket, or scraper, the implement can 
be provided with means to determine its elevation- 
relative to the surface of the site. 

30 According to another aspect of the invention 

a method is provided for directing the operations of a 
mobile geography-altering machine which comprises the 
steps of producing and storing in a digital data 
storage and retrieval means a first three-dimensional 

35 geographic site model representing the desired 
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geography of a site and a second three-dimensional 
geographic site model representing the actual 
geography of the site, thereafter generating digital 
signals representing in real time the instantaneous 
5 position in three-dimensional space of a mobile 

geography- altering machine or an implement carried 
thereby as it traverses and alters the site, utilizing 
the digital signals to update the second model, 
determining the difference between the first model and 

10 the updated second model and directing the operations 
of the machine in accordance with the difference to 
bring the updated second model into conformity with 
the first model. 

In one embodiment the step of directing the 

15 operation of the machine is carried out by providing 
to a machine operator a display which informs the 
operator in real time of the instantaneous position of 
the mobile machine relative to the work site, the 
alterations which are needed to bring the site into 

20 conformity with the first three-dimensional model, and 
the actual progress being made toward the realization 
of the first model. 

In another embodiment the step of directing 
the operations of the machine is carried out in an 

25 automatic or semi-automatic fashion by actually 

working through electrohydraulic actuators to control 
the position, elevation and direction of movement of 
the machine and/or the earth altering tool carried- 
thereby. 

30 In a preferred form at least a portion of 

the position-determining means is carried on the 
machine itself as it traverses the site. Where the 
machine includes a separate earth-contacting 
implement, the position-determining system may be 

35 • . mounted on the implement itself. Where the implement 
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is itself movable relative to the machine frame or 
carriage, the implement can be provided with means to 
determine its elevation relative to the surface of the 
site ■ 

5 As hereinafter made more explicit, both the 

apparatus and the method aspects of the present 
invention can be achieved in various ways; for 
example, the digital data storage and retrieval 
facility as well as the updating and differencing 

10 means may be carried by and on the machine as part of 
an integral and comprehensive on-board machine system. 
Alternately these means may be located at an off site 
or nearby facility for transmitting visual display 
signals or automatic control signals to the machine 

15 and for receiving updated position and site 

information from the machine during operation thereof. 

As hereinafter described in detail the 
geography- altering machine may be earth-moving 
equipment such as a track-type tractor, grader, paver 

20 or asphalt layer. The machine may also be capable of 
underground or in ground operations such as the mobile 
machinery found in open pit or below ground mining 
operations, depending on the capabilities of the 
positioning system used. 

25 In the preferred form the method and 

apparatus aspects of the invention are realized 
through the utilization of three-dimensional position 
information derived from global positioning satellites 
using a phase differential GPS receiver system. Such 

30 GPS receivers utilize signals from global positioning 
satellites as well as a differential signal from a 
local reference receiver of known position coordinates 
to generate position coordinate data to centimeter 
accuracy. Accordingly, the apparatus used to carry 

35 ' ,out the invention in the preferred form comprises a 
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GPS receiver having both GPS and local signal 
reception capabilities and, where a local reference 
signal at a geodetically surveyed site is not 
available, a temporary surveyed differential 
5 receiver/transmitter to provide the local data 
processing apparatus with a correction signal. 
Alternately, raw position data can be transmitted from 
the reference receiver to the local data processor for 
comparison and correction with the information from 

10 the machine -mounted receiver. 

According to another aspect of the invention 
means are provided for precisely generating and 
controlling displays which are suitable for use in 
performing operations to alter the geography of sites 

15 such as construction sites, mines, and roads so as to 
precisely display the progress being made by the 
mobile machine on an incremental basis wherein the 
display unit areas may or may not correspond to the 
sampling rate of the GPS receiver and digital 

20 processor system. As hereinafter described, the site, 
or a practically displayable portion thereof, is 
subdivided into a continuous matrix of unit areas of 
such size that the mobile machine may traverse these 
unit areas at a rate which is greater than the 

25 sampling rate of the GPS receiver and data processing 
facility. Algorithms are provided which take into 
account the physical parameters and dimensions of the 
earth-altering tool or implements and the relationship 
thereof to the physical machine and its path of 

30 travel. The unit areas of the display are filled in, 
colored, revised or otherwise altered in accordance 
with progress information derived from the GPS 
receiver or other positioning system and the digital 
processing facility, in accordance with the 
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hereinafter described laws of the algorithm which is 
in residence in the digital processing facility. 

In one embodiment of the invention the real- 
time path of the machine relative to the site between 
5 position readings is determined with a differencing 
algorithm which determines an effective width of a 
geography- altering portion of the machine less than or 
equal to its actual width, and updates each portion of 
the site model which the effective width traverses. 

10 In a preferred form, the instantaneous position of the 
machine as it traverses the site is tracked as a 
series of coordinate points on the site model. Where 
the rate at which the coordinate points are tracked is 
not synchronous with the rate of travel of the machine 

15 over the unit areas or grid elements of the site, the 
differencing algorithm determines the unit areas 
traversed by the geography- altering portion of the 
machine between coordinate points. Where the 
geography-altering portion is of a continuous width, 

20 for example a blade or scraper element, the effective 
parameters of the blade are preferably set less than 
its actual parameters to ensure that only those 
portions of the site actually operated on by the blade 
are filled in, colored, revised or otherwise altered 

25 or marked to reflect the alterations to the site and 
the current difference between the actual and desired 
site models. 

As will be made more clear, an initial site 
survey may be created in a variety of ways so as to 

30 constitute the first three-dimensional geographic site 
model. In one embodiment or utilization of the 
invention the first model may be created using 
standard state-of-the-art site surveying methods and 
thereafter the data from such state-of-the-art survey 

35 digitized in accordance with the physical and data 
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processing requirements of the particular digitizing 
and data processing system used. Alternatively the 
actual site geography model may be created by 
traversing the site with the geography-altering 
5 machine itself or through the use of special machinery 
and/or vehicles which are suited to the conditions. 
For example, a smooth, relatively refined 
topographical site may be traversed by a pickup truck 
whereas a less refined or more rugged site may recjuire 

10 a special vehicle or even a receiver, digitizing 
and/or storage facility carried by a person who 
traverses the site on foot. In another alternative a 
particularly difficult site may be surveyed by air 
using stereo photography or holography ecjuipment . In 

15 a still further alternative, underground geology may 
be surveyed by or through the making of numerous core 
samples at various locations and at various depths in 
constructing underground site model from such samples. 

20 Brief Description of the Drawings 

FIGURE 1 is a schematic representation of a 
machinery position and control method according to the 
present invent ion ; 

FIGURE 2 is a schematic representation of an 
25 apparatus which can be used in connection with the 

receipt and processing of GPS signals to carry out the 
present invention; 

FIGURE 3 is a detailed schematic 
representation of an embodiment of the system of 
30 Figure 2 using GPS positioning; 

FIGURE 4 is a schematic representation of a 
work site, geography altering machine, and position 
and control system according to an illustrative earth 
contouring embodiment of the present invention; 
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FIGURE 4A shows an alternate arrangement of 
the machine -mounted positioning system of Figure 4; 

FIGURES 5A-5B are graphic reproductions of 
exemplary digitized site models such as used with the 
5 present invention; 

FIGURES 6A-6D are representative real-time 
operator displays generated according to the present 
invention for an earth contouring operation as in 
Figure 4 ; 

10 FIGURES 7A-7D are flowchart representations 

of a dynamic site database according to the present 
invention; and 

FIGURE 8 is a schematic representation of 
the system of the present invention including a 

15 closed- loop automatic machine control system. 

Description of the Invention 

Referring to Figure 1, the method of the 
present invention is shown schematically. Using a 

20 known three-dimensional positioning system with an 
external reference, for example 3-D laser, GPS, 
GPS/laser combinations or radar, machine or tool 
position coordinates are determined in block 100 as 
the machine moves over the site. These coordinates 

25 are instantaneously supplied as a series of discrete 
points to a differencing algorithm at 102. The 
differencing algorithm calculates the machine position 
and path in real time. Digitized models of the actual 
and desired site geographies are loaded or stored at 

30 block 104, an accessible digital storage and retrieval 
facility, for example a local digital computer. The 
differencing algorithm 102 retrieves, manipulates and 
updates the site models from 104 and generates at 106 
a dynamic site database of the difference between the 

35 actual site and the desired site model, updating the 
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actual site model in real-time as new position 
information is received from block 100. This 
dynamically updated site model is then made available 
to the operator in display step 108, providing real 
5 time position, direction and site geography/ 

topography updates in human readable form. Using the 
information from the display the operator can 
efficiently monitor and direct the manual control of 
the machine at 109. 

10 Additionally, or alternately, the dynamic 

update information can be provided to an automatic 
machine control system at 110, for example an 
electrohydraulic control system of the type developed 
by Caterpillar Inc. and used to operate the various 

15 pumps, valves, hydraulic cylinders, motor/steering 
mechanisms and other controls used in geography- 
altering machinery. The electrohydraulic controls can 
provide an operator assist to minimize machine work 
and limit the manual controls if the operator's 

20 proposed action would, for example, overload the 

machine. Alternately, the site update information 
from the dynamic database can be used to provide fully 
automatic machine/ tool control. 

It will be clear from the foregoing that 

25 with the present method the initial, actual site 

geography/ topography model can be generated by the 
machine itself on previously unsurveyed terrain. By 
simply moving the machine over a proposed site in "a 
regular pattern, the geography of the site can be 

30 determined relative to the desired architect's site 

model loaded at 104. After the machine has traversed 
the entire site to accurately determine its actual 
geography, the actual site model can then be monitored 
and updated in real time at 106 as the machine brings 
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the actual geography into conformity with the desired 
site model. 

Referring now to Figure 2, an apparatus 
which can be used in connection with the receipt and 
5 processing of GPS signals to carry out the present 

invention is shown in block diagram form comprising a 
GPS receiver apparatus 120 with a local reference 
antenna and a satellite antenna; a digital processor 
124 employing a differencing algorithm, and connected 

10 to receive position signals from 120; a digital 
storage and retrieval facility 126 accessed and 
updated by processor 124, and an operator display 
and/or automatic machine controls at 128 receiving 
signals from processor 124. 

15 GPS receiver system 120 includes a satellite 

antenna receiving signals from global positioning 
satellites, and a local reference antenna. The GPS 
receiver system 120 uses position signals from the 
satellite antenna and differential correction signals 

20 from the local reference antenna to generate position 
coordinate data in three -dimensions to centimeter 
accuracy for moving objects. Alternatively, raw data 
from the reference antenna can be processed by the 
system to determine the differential correction. 

25 This position information is supplied to 

digital processor 124 on a real-time basis as the 
coordinate sampling rate of the GPS receiver 120 
permits. The digital storage facility 126 stores a 
first site model of the desired site geography, for 

30 example according to an architect's plan, and a second 
digitized site model of the actual site geography, for 
example as initially surveyed. The site model 
corresponding to the actual site geography can be 
accessed and updated in real time by digital processor 
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124 as it receives new position information from GPS 
receiver 120. 

Digital processor 124 further generates 
signals representing the difference between the 
5 continuously-updated actual site model and the 

architect's plan. These signals are provided to the 
operator display and/or automatic machine controls at 
128 to direct the operation of the machine over the 
site to bring the updated actual site model into 

10 conformity with the architect's plan. The operator 

display 128, for example, provides one or more visual 
representations of the difference between the actual, 
continuously-updated site model and the desired site 
model to guide the operator in running the machine for 

15 the necessary geography- altering operations. 

Referring now to Figure 3 , a more detailed 
schematic of a system according to Figure 2 is shown 
using kinematic GPS for position reference signals. A 
base reference module 40 and a position module 50 

20 together determine the three-dimensional coordinates 
of the geography-altering machine relative to the 
site, while an update/control module 60 converts this 
position information into real time representations of 
the site which can be used to accurately monitor and 

25 control the machine. 

Base reference module 40 includes a 
stationary GPS receiver 16; a computer 42 receiving 
input from receiver 16; reference receiver GPS 
software 44, temporarily or permanently stored in the 

3 0 computer 42; a standard computer monitor screen 46; 

and a digital transceiver- type radio 48 connected to 
the computer and capable of transmitting a digital 
data stream. In the illustrative embodiment base 
reference receiver 16 is a high accuracy kinematic GPS 

35 receiver; computer 42 for example is a 486DX computer 
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with a hard drive, 8 megabyte RAM, two serial 
coTTiTnunication ports, a printer port, an external 
monitor port, and an external keyboard port; monitor 
screen 46 is a passive matrix color LCD; and radio 48 
5 is a commercially available digital data transceiver. 
Position module 50 comprises a matching 
kinematic GPS receiver 18, a matching computer 52 
receiving input from receiver 18, kinematic GPS 
software 54 stored permanently or temporarily in 

10 computer 52, a standard computer monitor screen 56, 

and a matching transceiver-type digital radio 58 which 
receives signals from radio 48 in base reference 
module 40. In the illustrative embodiment position 
module 50 is located on the geography-altering machine 

15 to move with it over the work site. 

Update /control module 60, also carried on 
board the machine in the illustrated embodiment, 
includes an additional computer 62, receiving input 
from position module 50; one or more digitized site 

20 models 64 digitally stored or loaded into the computer 
memory; a dynamic database update module 66, also 
stored or loaded into the memory of computer 62; and a 
color operator display screen 22 connected to the 
computer. Instead of, or in addition to, operator 

25 display 22, automatic machine controls 70 can be 

connected to the computer to receive signals which 
operate the machine in an autonomous or semi- 
autonbmous manner in known fashion. 

Although update /control module 60 is here 

30 shown mounted on the mobile machine, some or all 
portions may be stationed remotely. For example, 
computer 62, site model (s) 64, and dynamic database 66 
could be connected by radio data link to position 
module 50 and operator display 22 or machine control 

35 interface 70. Position and site update information 
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can then be broadcast to and from the machine for 
display or use by operators or supervisors both on and 
off the machine. 

Base reference station 40 is fixed at a 
5 point of known three-dimensional coordinates relative 
to the work site. Through receiver 16 base reference 
station 4 0 receives position information from a GPS 
satellite constellation, using the reference GPS 
software 44 to derive an instantaneous error quantity 

10 or correction factor in known manner. This correction 
factor is broadcast from base station 40 to position 
station 50 on the mobile machine via radio link 48,58. 
Alternatively, raw position data can be transmitted 
from base station 40 to position station 50 via radio 

15 link 48,58, and processed by computer 52. 

Machine -mounted receiver 18 receives 
position information from the satellite constellation, 
while the kinematic GPS software 54 combines the 
signal from receiver 18 and the correction factor from 

20 base reference 4 0 to determine the position of 

receiver 18 and the machine relative to base reference 
40 and the work site within a few centimeters. This 
position information is three-dimensional and is 
available on a point -by-point basis according to the 

25 sampling rate of the GPS system. 

Referring to update/control module 60, once 
the digitized plans or models of the site have been 
loaded into computer 62, dynamic database 66 generates 
signals representative of the difference between 

30 actual and desired site geography to display this 

difference graphically on operator display screen 22, 
For example, profile and/or plan views of the actual 
and desired site models are combined on screen 22 and 
the elevational difference between their surfaces is 

35 indicated. Using the position information received 
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from position module 50, the database 66 also 
generates a graphic icon of the machine superimposed 
on the actual site model on display 22 corresponding 
to the actual position and direction of the machine on 
5 the site. 

Because the sampling rate of the position 
module 50 results in a time/distance delay between 
position coordinate points as the machine moves over 
the site, the dynamic database 66 of the present 

10 invention uses a differencing algorithm to determine 
and update in real-time the path of the machine, 

With the knowledge of the machine's exact 
position relative to the site, a digitized view of the 
site, and the machine's progress relative thereto, the 

15 operator can maneuver the machine over the site to 

perform various geography- altering operations without 
having to rely on physical markers placed over the 
surface of the site. And, as the operator moves the 
machine over the site the dynamic database 66 

20 continues to read and manipulate incoming position 

information from module 50 to dynamically update both 
the machine's position relative to the site, the path 
of the machine over the site, and any change in actual 
site geography effected by the machine's passage. 

25 This updated information is used to generate 

representations of the site and can be used to direct 
the operation of the machine in real time to bring the 
actual, updated site geography into conformity witii 
the desired site model. 

30 

Industrial Applicability 

Referring to Figure 4, a geography altering 
machine 10 is shown on location at a construction site 
12. In the illustrative embodiment of Figure 4 
3 5 machine 10 is a track- type tractor which performs 
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earthmoving and contouring operations on the site. It 
will become apparent, however, that the principles and 
applications of the present invention will lend 
themselves to virtually any mobile tool or machine 
5 with the capacity to move over or through a work site 
and alter the geography of the site in some fashion. 

Machine 10 is equipped in known fashion with 
available hydraulic or electrohydraulic tool controls 
as schematically shown at 24 . In the tractor 
10 contouring embodiment of Figure 4 these controls 

operate, among other things, push arm 26, tip/pitch 
cylinders 28, and lift cylinders 30 to maneuver blade 
32 in three dimensions for desired cut, fill and carry 
operations. 

15 Machine 10 is equipped with a positioning 

system capable of determining the position of the 
machine and/or its site-altering tool 32 with a high 
degree of accuracy, in the embodiment of Figure 4 a 
phase differential GPS receiver 18 located on the 

20 machine at fixed, known coordinates relative to the 
site-contacting portions of the tracks. Machine- 
mounted receiver 18 receives position signals from a 
GPS constellation 14 and an error/correction signal 
from base reference 16 via radio link 48,58 as 

25 described in Figure 3. Machine -mounted receiver 18 
uses both the satellite signals and the 
error/correction signal from base reference 16 to 
accurately determine its position in three-dimensional 
space. Alternatively, raw position data can be 

3 0 transmitted from base reference 16, and processed in 
known fashion by the machine -mounted receiver system 
to achieve the same result. Information on kinematic 
GPS and a system suitable for use with the present 
invention can be found, for example, in U.S. Patent 

35 No. 4,812,991 dated 14 March 1989 and U.S. Patent No. 
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4,963,889 dated 16 October 1990, both to Hatch. Using 
kinematic GPS or other suitable three-dimensional 
position signals from an external reference, the 
location of receiver 18 and machine 10 can be 
5 accurately determined on a point -by-point basis within 
a few centimeters as machine 10 moves over site 12. 
The present sampling rate for coordinate points using 
the illustrative positioning system is approximately 
one point per second. 

10 The coordinates of base receiver 16 can be 

determined in any known fashion, such as GPS 
positioning or conventional surveying. Steps are also 
being taken in this and other countries to place GPS 
references at fixed, nationally surveyed sites such as 

15 airports. If site 12 is within range (currently 

approximately 20 miles) of such a nationally surveyed 
site and local GPS receiver, that local receiver can 
be used as a base reference. Optionally, a portable 
receiver such as 16, having a tripod-mounted GPS 

20 receiver, and a rebroadcast transmitter can be used. 
The portable receiver 16 is surveyed in place at or 
near site 12 as previously discussed. 

Also shown in schematic form on the tractor 
of Figure 4 is an on-board digital computer 20 

25 including a dynamic database and a color graphic 
operator display 22. Computer 20 is connected to 
receiver 18 to continuously receive machine position 
information. Although it is not necessary to placffe 
computer 20, the dynamic database and the operator 

30 display on tractor 10, this is currently a preferred 
embodiment and simplifies illustration. 

Referring to Figures 5A-5B, site 12 has 
previously been surveyed to provide a detailed 
topographic blueprint (not shown) showing the 

35 architect's finished site plan overlaid on the 
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original site topography in plan view. The creation 
of geographic or topographic blueprints of sites such 
as landfills, mines, and construction sites with 
optical surveying and other techniques is a well-known 
5 art; reference points are plotted on a grid over the 
site, and then connected or filled in to produce the 
site contours on the blueprint . The greater the 
number of reference points taken, the greater the 
detail of the map. 

10 Systems and software are currently available 

to produce digitized, two- or three-dimensional maps 
of a geographic site. For example, the architect's 
blueprint can be converted into three-dimensional 
digitized models of the original site geography or 

15 topography as shown at 36 in Figure 5A and of the 

desired site model as shown at 38 in Figure SB. The 
site contours can be overlaid with a reference grid of 
uniform grid elements 37 in known fashion. The 
digitized site plans can be superimposed, viewed in 

20 two or three dimensions from various angles (e.g., 

profile and plan) , and color coded to designate areas 
in which the site needs to be machined, for example by 
removing earth, adding earth, or simply left alone. 
Available software can also estimate the quantity of 

25 earth required to be machined or moved, make cost 
estimates and identify various site features and 
obstacles above or below ground. 

However site 12 is surveyed, and whethel: the 
machine operators and their supervisors are working 

30 from a paper blueprint or a digitized site plan, the 
prior practice is to physically stake out the various 
contours or reference points of the site with marked 
instructions for the machine operators. Using the 
stakes and markings for reference, the operators must 

35 estimate by sight and feel where and how much to cut, 
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fill in, carry or otherwise contour or alter the 
original geography or topography to achieve the 
finished site plan. Periodically during this process 
the operator's progress is manually checked to 
5 coordinate the contouring operations in static, step- 
by-step fashion until the final contour is achieved. 
This manual periodic updating and checking is labor- 
intensive, time consuming, and inherently provides 
less than ideal results. 

10 Moreover, when it is desired to revise the 

blueprint or digitized site model as an indicator of 
progress to date and work to go, the site must again 
be statically surveyed and the blueprint or digitized 
site model manually corrected off-site in a non-real 

15 time manner. 

To eliminate the drawbacks of prior art 
static surveying and updating methods, the present 
invention integrates accurate three-dimensional 
positioning and digitized site mapping with a 

20 dynamically updated database and operator display for 
real-time monitoring and control of the site 12 and 
machine 10. The dynamic site database determines the 
difference between the actual and desired site model 
geographies, receives kinematic GPS position 

25 information for machine 10 relative to site 12 from 

position receiver 18, displays both the site model and 
the current machine position to the operator on 
display 22, and updates the actual site model 
geography, machine position and display in real time 

30 with a degree of accuracy measured in centimeters. 
The operator accordingly achieves unprecedented 
knowledge of and control over the earthmoving 
operations in real time, on-site, and can accordingly 
finish the job with virtually no interruption or need 

35 to check or re-survey the site. 
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Ref erring now to Figures 6A-6D, a number of 
illustrative displays available to the machine 
operator on screen 22 are shown for the topographical 
contouring application of Figure 4. While the 
5 illustrated embodiment of Figures 6A-6D shows operator 
displays for earth contouring operations with a 
tractor-mounted blade, it will be apparent to those 
skilled in the art that relevant displays for 
virtually any type of earthmoving or geography 

10 altering operation and machine can be provided with 
the present invention. 

Referring to Figures 6A and 6B a first 
embodiment of an operator display on screen 22 has as 
a principal component a three-dimensional digitized 

15 site model in plan window 70 showing the desired final 
contour or plan of site 12 {or a portion thereof) 
relative to the actual topography. On an actual 
screen display 70 the difference between the actual 
site topography and the desired site model are more 

20 readily apparent, since color coding or similar visual 
markers are used to show areas in which earth must be 
removed, areas in which earth must be added, and areas 
which have already achieved conformity with the 
finished site model. 

25 In Figure 6B, operator display 22 is the 

same as that in Figure 6A, except that the site plan 
window 70 shows a two-dimensional plan view and the 
machine is in a different position relative to the'' 
site. The differently shaded or cross-hatched regions 

30 on the site displayed in window 70 graphically 

represent the varying differences between the actual 
site topography and desired site topography. 

Operator display screen 22 includes a 
horizontal coordinate window or display 72 at the top 

35 of the screen, showing the operator's position in 
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three dimensions relative to base reference 16. 
Coarse and fine resolution sidebar scales 74,75 show 
the elevational or z-axis deviation from the target 
contour elevation, providing an indicator of how much 
5 the tractor blade 32 should cut or fill at that 

location. The coarse indicator 74 on the right shows 
scaled elevation of 1.0 foot increments above and 
below the target elevation; the fine resolution side 
bar 75 of the left side of the display lists 0.1 foot 

10 increments and provides a convenient reference when 
the operator is within a foot or less of the target 
contour. Using "zoom" or "autoscaling" features in 
the display software, the scales 74,75 can be changed 
to smaller increments as the operator nears the target 

15 t opogr aphy . 

The display increments and units of 
measurement used in the system and method of the 
present invention can be metric (meters, centimeters, 
etc.) or non-metric, as desired by the user. 

20 A further reference is provided to the 

machine operator in profile window 76 at the bottom of 
screen 22. Profile window 76 shows the elevational 
difference between the actual site topography 76a and 
the desired topography 76b in the path of the machine 

25 and immediately behind the machine. An elevation 

scale 78 on the left side of profile display 76 can 
provide an additional indicator of how deep to make a 
cut or how much earth to add at a given location, ^ 
while the horizontal scale 79 at the bottom of profile 

30 display 76 indicates the distance ahead of the 

tractor/ blade at which the operator will encounter 
certain actual and desired topography differences. In 
this manner the operator can simultaneously monitor 
the upcoming terrain and the accuracy of the most 
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recent pass in achieving the target contour, and 
adjust operations accordingly. 

The position of the tractor on site 12 is 
displayed graphically on screen 22 as a tractor blade 
5 icon 82 superimposed on the plan window 70, the 

profile window 76, and the appropriate sidebar scale 
74,75. In the site plan window 70 icon 82 is provided 
with a forward-projecting direction indicator 84, 
which serves to identify the terrain a fixed distance 

10 ahead of the tractor in its direction of travel. The 
anticipated terrain shown in front of tractor icon 82 
in profile window 76 corresponds to that portion of 
site 12 covered by direction indicator 84. In Figures 
6A and 6B while icon 82 in windows 70,74,75 moves in 

15 response to the current position of the machine 

relative to the site, the icon 82 in profile window 76 
remains centered while the site topography profiles 
76a, 76b scroll past it according to machine movement. 

With the detailed position, direction and 

20 target contour information provided to the operator 
via display 22, centimeter-accurate control can be 
maintained over the earth moving operations. Also, 
the operator has a complete, up-to-date, real-time 
display of the entire site, progress to date, and 

25 success in achieving the desired topography. At the 
end of the day the digitized site model in the 
database has been completely updated, and can simply 
be stored for retrieval the following day to begifi 
where the operator stopped, or off-loaded for further 

30 analysis. 

Referring to Figures 6C and 6D, a slightly 
different operator display is provided, having a 
schematic plan window 88 of the site contours, a blade 
front profile window 89 with left and right blade edge 
35 ' . elevation, side bars 89a, 89b to help align the blade 



wo 95/16228 



PCT/US94/13143 



-24- 

rotationally for an angled cut or a cut on angled 
terrain, and a profile window 76 on a larger scale and 
using a different tractor/blade icon 82. The display 
of Figure 6D is the same as that in Figure 6C, except 
5 that side profile view 76 has been rotated 90° for a 
different perspective on the tractor operation. 
Figures 6C and 6D are shown primarily to illustrate 
the flexibility and applicability of the principles of 
the present invention for various geography altering 

10 applications. 

In the illustrated embodiment of a tractor 
contouring application, the machine -mounted position 
receiver 18 is positioned on the cab of tractor 10 at 
a fixed, known distance from the bottom of the ground- 

15 engaging portion of the tractor tracks. Since the 
tracks are actually in contact with the site 
topography, receiver 18 is calibrated to take this 
elevational difference into account; in effect, the 
cab-mounted receiver 18 is perceived by the system as 

20 being level with the site topography over which the 
machine is operating. 

While the use of a single position receiver 
18 at a fixed distance from the machine's site- 
contacting carriage or tread is an effective and 

25 sturdy mounting arrangement, in certain applications 
it may be preferable to use different mounting 
arrangements for the positioning receiver. For 
example, the current direction of the tractor relative 
to the site plan, as shown on display 22 by icon 82 

30 and direction indicator 84 in Figure 6A, may be off by 
a slight time lag vector, depending on the sampling 
rate of the receiver 18 and the machine's rate of 
directional change. With only one position receiver 
18 mounted on tractor 10, machine direction at a 

35 • . single point cannot be determined since the machine 
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eff actively pivots around the single receiver. This 
problem is solved by placing a second position 
receiver on the machine, spaced from the first, for a 
directional reference point. 
5 Additionally, the distance between the blade 

32 and the rearwardly-mounted GPS receiver 18 in 
Figure 4 creates a slight real time delay in resolving 
the position of the blade as it performs the earth 
moving operations. In most cases this delay is 

10 negligible, since the GPS position follows close 

behind blade 32 and matches the just-made alterations 
to the site geography. On larger machines, however, 
it may be preferable to mount one or more position 
receivers 18a directly on the cutting blade as shown 

15 in Figure 4 in phantom. In this arrangement, because 

the blade moves up and down relative to the machine 
and the surface of the site, it is also desirable to 
provide an apparatus for measuring the distance 
between the bottom of the blade and the surface of the 

20 site. A suitable device, for example, is a sonic 
proximity detector mounted on the blade as 
schematically shown at 19 in Figure 4, connected to 
provide signals representing the height of blade 32 
above the surface to computer 20 and the dynamic 

25 database. These and other suitable proximity 

detectors are commercially available. The dynamic 
database uses the signals from proximity detector 19 
to compensate for variations in the relative position 
of a blade -mounted GPS receiver to the ground, and can 

30 also correct for blade wear, and blade lift caused 
when the tractor backs up. 

Another consideration when mounting the 
position receiver equipment on machine 10 is whether 
the machine carries a tool which moves independently 

35 to perform the geography altering operations; tractor 



wo 95/16228 



PCT/US94/13143 



-26- 



10 with its controllably movable blade 32 is a good 
example. To improve the accuracy of monitoring and 
control over the geography altering operations of tool 
32, the preferable mounting arrangement for the 
5 position receiver 18 in many cases may be directly on 
tool 32. In a machine contouring application the 
illustrative blade-mounted dual receiver arrangement 
of Figure 4A not only places receivers 18 directly 
over the point where alterations to the site are made, 

10 but the two receivers 18 provide directional reference 
for the machine when it changes direction, and 
position information for a left/right blade angle 
measurement such as shown at 89 in Figures 6C and 6D. 
Referring to Figure 7A, the operational 

15 steps of the dynamic database 66 for the machine 

contouring operation are shown schematically. The 
system is started at 300 from the computer's operating 
system. The graphics for the display screens are 
initialized at 302, The initial site database (a 

20 digitized site plan) is read from a file in the 

program directory, and the site plan and actual and 
target topography are drawn on the display at step 
304. The side bar grade indicators from display 22 
are set up at step 306, and the various serial 

25 communication routines among modules 40,50,60 (Figure 
3) are initialized at step 308. At step 310 the 
system checks for a user request to stop the system, 
for example at the end of the day, or for meal breaks 
or shift changes. The user request to terminate at 

30 step 310 can be entered with any known user- interface 
device, for example a computer keyboard or similar 
computer input device, communicating with computer 62. 

The machine's three-dimensional position is 
next read at step 312 from the serial port connection 

35 between position module 50 and control/update module 
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60 in Figure 3. At step 314 the machine's GPS 
position is converted to the coordinate system of the 
digitized site plans, and these coordinates are 
displayed in window 72 on screen 22 at step 316. 
5 At step 318 the machine path is determined 

in both plan and profile views, and updated in real 
time to indicate the portions of the site plan grid 
over which the machine has operated. In the machine 
contouring embodiment, the width of the machine path 

10 is equated to its geography-altering tool (tractor 
blade 32) as it passes over the site. An accurate 
determination of the grid squares over which blade 32 
passes is necessary to provide real time updates of 
the operator's position and work on the dynamic site 

15 plan. The size of the grid elements on the digitized 
site plan is fixed, and although the width of several 
grid elements can be matched evenly to the width of 
the machine (i.e., the tractor blade), the blade will 
not always completely cover a particular grid element 

20 as the machine passes by. Even if the machine/tool 
width is an exact multiple of grid element width, it 
is rare that the machine would travel in a direction 
aligned with the grid elements so as to completely 
cover every element in its path. 

25 To remedy this problem, in Figures 7B-7C a 

subroutine for step 318 determines the path of the 
operative portion of the machine (here the tractor 
blade 32) relative to the site plan grid. At st^p 319 
in Figure 7B the module determines whether the 

30 machine -mounted receiver position has changed 
latitudinally or longitudinally (in the x or y 
directions in an [x, y, z] coordinate system) relative 
to the site. If yes, the system at step 320 
determines whether this is the first system loop. If 

35 the present loop is not the first loop, the machine 
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path determined and displayed from the previous loops 
is erased at step 322 for updating in the present 
loop. If the present loop is the first loop, step 322 
is simply bypassed, as there is no machine path 
5 history to erase. 

At step 324 the tractor icon is initially 
drawn. If already drawn, the tractor icon is erased 
from its previous position on the site model plan at 
step 326. At step 328 the system determines whether 

10 the machine's current position coordinates are outside 
the grid element the machine occupied in the last 
system loop. 

If at step 328 the position of the machine 
has not changed, for example if the dozer is parked or 

15 idling, the system proceeds to steps 336-344. 

If at step 328 the position of the machine 
relative to the site plan grid has changed, the system 
proceeds to step 330 where it designates "effective" 
tractor blade ends inboard from the actual blade ends. 

20 In the illustrated embodiment the effective blade ends 
are recognized by the differencing algorithm as 
inboard from the actual ends a distance approximately 
one half the width of a grid element. For example, if 
the actual dozer blade 32 is 10.0 feet long, 

25 corresponding to five 2.0 ft. x 2.0 ft grid elements, 
the effective locations of the blade ends are 
calculated at step 330 one foot inboard from each 
actual end. If the effective (non-actual) blade ends 
contact or pass over any portion of a grid element on 

30 the digitized site model, that grid element is read 
and manipulated by the differencing algorithm as 
having been altered by the machine, since in actuality 
at least one half of that grid element was actually 
passed over by the blade. Of course, the amount of 

35 blade end offset can vary depending on the size of the 
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grid elements and the desired margin of error in 
determining whether the blade has passed over a grid 
element. For example, it is possible to set the 
effective tool parameters equal to the actual tool 
5 parameters, although the smaller effective parameters 
of the illustrated embodiment are preferred. 

It will be understood that this blade- 
locating method is applicable to any geography- 
altering operation in which it is desired to determine 

10 the path of a continuous portion of the machine or its 
tool traversing the grid elements of the site model. 

At step 332 the system determines whether 
the blade has moved since the last system loop. If 
the blade has moved, the system proceeds to step 334 

15 to determine the real-time path of the blade over the 
site plan grid in a manner described in further detail 
below with reference to Figure 7D, If at step 332 the 
blade has not moved since the last system loop, the 
system bypasses step 334. At step 336 the system uses 

20 the above -determined machine path information to 

calculate the machine icon position and orientation. 
At step 338 this information is used to determine the 
current or actual site geography and the desired site 
geography profiles. At step 340 these profiles are 

25 displayed on operator display 22 in profile window 76. 
At step 342 the system next draws the machine icon on 
the plan window 70, and at step 344 the machine path 
history previously erased is redrawn to reflect Che 
most recent machine movement and site alterations in 

30 the path of the machine . 

Referring back to step 319 of the subroutine 
for step 318, if there has been no significant change 
in the machine's position since the last measurement, 
the machine position, tracking and updating steps 320- 
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subroutine of step 318 in Figure 7A to step 346. 

At steps 346, 348 in Figure 7A, the coarse 
and fine grade indicators on the display are updated, 
5 and the system completes its loop and returns to step 
310. 

At step 310 the option is available to the 
operator to stop the system as described above, for 
example at the end of the day or at lunchtime. If the 

10 operator chooses at step 310 to stop the system, the 

system proceeds to step 350 where the current database 
is stored in a file on a suitable digital storage 
medium in the system computer, for example, a 
permanent or removable disk. At step 352 the 

15 operations of the differencing module are terminated, 
and at step 354 the operator is returned to the 
computer operating system. If the operator does not 
quit the system, it returns to step 312 where 
subsequent position readings are taken from the serial 

20 port connected to position module 50 and receiver 18, 
and the system loop repeats itself. 

The subroutine for step 334 in Figure 7C 
which updates the machine path and current site plan 
is shown in further detail in Figure 7D. While the 

25 algorithm of step 330 compensates for the lack of 
complete correspondence between the width of the 
machine or tool and the number of grid elements 
completely traversed by the machine or tool, the^ 
distance and direction changes which the machine/tool 

30 makes between GPS position readings results in a loss 
of real time update information over a portion of the 
machine's travel. This is particularly acute where 
machine travel speed is high relative to the grid 
elements of the site plan. For example, where the 

35 grid elements are one meter square and the sampling 
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rate of the position system is one coordinate sample 
per second, a machine traveling at 18 kilometers per 
hour travels approximately five meters or five grid 
squares between position samplings. Accordingly, 
5 there is no real time information with respect to at 
least the intermediate three of the five grid squares 
covered by the machine. 

To solve this problem a "fill in the 
polygon" algorithm is used in step 334 to estimate the 

10 path traversed by the machine between coordinate 

samplings. In Figure 7D the algorithm at step 334a 
locates a rectangle on the site plan grid surface 
defined by the effective ends of the dozer blade at 
positions (x^, y^) and (Xj, Yz) and coordinate position 

15 (Xo, Yo) . At steps 334b, 334c and 334f a search 

algorithm searches within the rectangle's borders for 
those grid elements within a polygon defined between 
the two blade positions; i.e., those grid elements 
traversed by the blade between its effective ends. 

20 At steps 334d and 334e these recently- 

traversed grid elements are "painted", shaded, marked 
or otherwise updated to inform the operator whether he 
is above, below or on the target elevation for those 
grid elements. In step 334d the ground elevation or 

25 z-axis coordinate of the grid elements is updated at 
coordinate (Xj, Y2) • In step 334e a current elevation 
greater than the target elevation results in the grid 
elements being, for example, colored red. A current 
elevation equal to the target elevation results in the 

30 grid elements being, for example, colored yellow. A 
current elevation less than the target elevation 
results in the grid elements being, for example, 
colored blue. On the operator display 22 the update 
appears as the just -traversed swath of grid elements 

35 behind the machine/ tool icon 82, colored or otherwise 
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visually updated to indicate whether the cut or 
contour is at, above or below the target contour; an 
example is shown by the differently-shaded regions of 
plan window 70 in Figure 6B. If the target contour 
5 has not been matched in that region, the operator can 
backtrack or correct it on the next pass . The painted 
swath traversed by the dozer icon will remain on the 
operator display screen 22 until it is altered 
sufficiently in subsequent passes to warrant a color 
10 change or similar visual update, e.g., until the 

elevation coordinates of the machine on the actual 
site come into closer conformity with the elevation 
coordinates for the desired site model on those grid 
elements. 

15 While the system and method of the 

illustrated embodiment of Figures 7A-7D are directed 
to providing real time machine position and site 
update information via a visual operator display, it 
will be understood by those skilled in the art that 

20 the signals generated which represent the machine 

position and site update information can be used in a 
non-visual manner to operate known automatic machine 
controls, for example electrohydraulic machine and/or 
tool control system. 

25 Referring now to Figure 8, a system 

according to the present invention is schematically 
shown for closed- loop automatic control of one or more 
machine or tool operating systems. While the 
embodiment of Figure 8 is capable of use with or 

30 without a supplemental operator display as described 
above, for purposes of this illustration only 
automatic machine controls are shown. A suitable 
digital processing facility, for example a computer as 
described in the foregoing embodiments, containing the 

35 algorithms of the dynamic database of the invention is 
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shown at 400. The dynamic database 400 receives 3-D 
instantaneous position information from GPS receiver 
system 410. The desired digitized site model 420 is 
loaded or stored in the database of computer 400 in 
5 any suitable manner, for example on a suitable disk 

memory. Automatic machine control module 470 contains 
electrohydraulic machine controls 472 connected to 
operate, for example, steering, tool and drive systems 
474,476,478 on the geography-altering machine. 

10 Automatic machine controls 472 are capable of 
receiving signals from the dynamic database in 
computer 400 representing the difference between the 
actual site model 430 and the desired site model 420 
to operate the steering, tool and drive systems of the 

15 machine to bring the actual site model into conformity 
with the desired site model. As the automatic machine 
controls 472 operate the various steering, tool and 
drive systems of the machine, the alterations made to 
the site and the current position and direction of the 

20 machine are received, read and manipulated by the 
dynamic database at 400 to update the actual site 
model. The actual site update information is received 
by database 400, which correspondingly updates the 
signals delivered to machine controls 472 for 

25 operation of the steering, tool and drive systems of 
the machine as it progresses over the site to bring 
the actual site model into conformity with the desired 
site model. 

It will be apparent to those skilled in the 
30 art that the inventive method and system can be easily 
applied to almost any geography altering, machining or 
surveying operation in which a machine travels over or 
through a work site to monitor or effect some change 
to the site geography in real-time. The illustrated 
35 ■ • embodiments provide an understanding of the broad 
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principles of the invention, and disclose in detail a 
preferred application, and are not intended to be 
limiting. Many other modifications or applications of 
the invention can be made and still lie within the 
5 scope of the appended claims. 
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Claims 

1. Apparatus (40, 50, 60) for directing 
the operations of a mobile geography- altering machine 

5 (10) comprising: 

(a) digital data storage and retrieval 
means (126) for storing a first three-dimensional 
geographic site model (104) representing the desired 
geography of a site and a second three-dimensional 

10 geographic site model (106) representing the actual 
geography of the site; 

(b) means (120) for generating digital 
signals representing in real time the instantaneous 
position in three-dimensional space of at least a 

15 portion of the machine (10) as it traverses the site 
(12); 

(c) means (124) for receiving said signals 
and for updating the second model (430) in accordance 
therewith; 

20 (d) means (124) for determining the 

difference between the first and second models (420, 

43 0) in real time; and 

(e) means (128) for directing the operation 

of said machine (10) in accordance with the difference 
25 to bring the updated second model (430) into 

conformity with the first model (420) . 

2. Apparatus (40, 50, 60) as defined ~in 
claim 1, wherein the means (120) for generating three- 

30 dimensional position signals include a GPS receiver 
(16, 18) . 



3, Apparatus (40, 50, 60) as defined in 
claim 1, wherein the means (120) for generating three- 
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dimensional position signals is carried on the machine 
(10) . 

4. Apparatus (40, 50, 60) as defined in 

5 claim 3, wherein the machine (10) includes a tool (32) 
movable relative to the machine (10) for altering the 
site geography, and the means (120) for generating 
three-dimensional position signals is mounted on the 
tool (32) . 

10 

5. Apparatus (40, 50, 60) as defined in 
claim 4, further including means (18) on the machine 
(10) to determine the elevation of the tool (32) 
relative to the surface of the site (12) . 

15 

6. Apparatus (40, 50, 60) as defined in 
claim 1, wherein the means (128) for directing the 
operation of the machine (10) include an operator 
display (22) . 

20 

7. Apparatus (40, 50, 60) as defined in 
claim 6, wherein the operator display (108) includes a 
plan view and a profile view of the first and second 
site models (104, 106) and the difference 

2 5 therebetween . 

8. Apparatus (40, 50, 60) as defined in 
claim 6, wherein the operator display (108) includes a 
plan view of the site models (104, 106) ahd the 

3 0 difference therebetween. 

9. Apparatus (40, 50, 60) as defined in 
claim 6, wherein the operator display (108) includes a 
profile view of the site models (104, 106) and the 

35 difference therebetween. 
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10. Apparatus (40, 50, 60) as defined in 
claim 7, wherein the operator display (108) includes a 
real-time display of the position of the mobile 
machine (10) relative to the site models (104, 106) . 

5 

11. Apparatus (40, 50, 60) as defined in 
claim 8, wherein the operator display (108) includes 
real-time coarse and fine indicators of the difference 
between the site models (104, 106) at the position of 

10 the mobile machine (10) . 

12. Apparatus (40, 50, 60) as defined in 
claim 6, wherein the operator display (108) is carried 
on the mobile machine (10) . 

15 

13. Apparatus (40, 50, 60) as defined in 
claim 6, wherein the operator display (108) is located 
off the mobile machine (10) . 

20 14. Apparatus (40, 50, 60) as defined in 

claim 1, wherein the means (124) for receiving the 
position signals and updating the second model (43 0) , 
and the means (124) for determining the difference 
between the first and second models (420, 430) are 

25 located on the machine (10) . 

15. Apparatus (40, 50, 60) as defined in 
claim 1, wherein the means (124) for receiving the 
position signals and updating the second model (430) , 
30 and the means (124) for determining the difference 
between the first and second models (420, 430) are 
located off the machine (10) . 



35 



16. Apparatus (40, 50, 60) as defined in 
claim 1, wherein the means (128) for directing the 
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operation of the machine include closed- loop automatic 
control means (470) connected to actuate one or more 
operating systems on the machine (10) . 

5 17. Apparatus (40, 50, 60) as defined in 

claim 1, wherein the machine (10) comprises a site 
contouring machine, the first site model (104) 
comprises a static three-dimensional model of the 
desired site geography, and the difference between the 
10 first and second models (104, 106) comprises the 

elevation difference between the actual site geography 
and the desired site geography. 

18. Apparatus (40, 50, 60) as defined in 
15 claim 1, further including differencing means (124) 
for determining in real time the path of the machine 
(10) relative to the site (12) between position 
readings . 

20 19- Apparatus (40, 50, 60) as defined in 

claim 18, wherein the differencing means (124) 
includes means for determining an effective width of a 
geography-altering portion of the machine (10) which 
is of a magnitude less than or equal to its actual 

25 width. 

20- Apparatus (40, 50, 60) as defined in 
claim 19, wherein the differencing means (124) 
includes means (62) for determining the area of the 
30 site (12) traversed by the geography-altering portion 
(32) of the machine between position readings, and 
means (62) for updating the area of the second site 
model (106) altered by the effective width of the 
geography-altering portion (32) . 



35 
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21. A method of directing the operation of 
a mobile geography-altering machine (10) comprising 
the steps of : 

(a) producing and storing in a digital data 
5 storage and retrieval means (126) both a first three- 
dimensional geographic site model (104) representing 
the desired geography of a site and a second three- 
dimensional geographic site model (106) representing 
the actual geography of the site; 
10 (b) generating signals (120) representing in 

real time the instantaneous position in three- 
dimensional space of at least a portion of the machine 
(10) as it traverses the site (12) ; 

(c) updating the second model (430) in 

15 accordance with said three-dimensional position 
signals; 

(d) determining the difference between the first 
and second site models (420, 430) ; and 

(e) directing the operation of said machine (10) 
20 in accordance with the difference to bring the updated 

second site model (430) into conformity with the first 
site model (420) , 



22. A method as defined in claim 21, 

25 wherein the three-dimensional position signals are 
generated by a GPS receiver (16, 18) . 

23. A method as defined in claim 21, 
wherein the three-dimensional position signals are 

30 generated by means (18) carried on the machine (10) . 

24. A method as defined in claim 21, 
wherein the machine (10) includes a tool (32) movable 
relative to the machine (10) and the three-dimensional 
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position signals are generated in response to the 
position of means carried on the tool (32) . 

25. A method as defined in claim 24, 

5 further including the step of providing the tool (32) 
with means to determine the elevation of the tool (32) 
relative to the surface of the site (12) . 

26. A method as defined in claim 21, 

10 wherein the step of directing the operation of the 

machine (10) in accordance with the difference between 
the first and second site models (104, 106) includes 
providing an operator display (108) of the difference 
between the first and second site models (104, 106). 

15 

,27. A method as defined in claim 26, 
further including the step of displaying the 
difference between the first and second site models 
(104, 106) in a plan view and a profile view. 

20 

28. A method as defined in claim 26, 
further including the step of displaying the 
difference between the first and second site models 
(104, 106) in a plan view. 

25 

29. A method as defined in claim 25, 
further including the step of displaying the 
difference between the first and second site models 
(104, 106) in a profile view. 

30 

30. A method as defined in claim 26, 
further including the step of displaying a real time 
position of the machine (10) relative to the first and 
second site models (104, 106). 



35 
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31. A method as defined in claim 2€, 
further including the step of providing the operator 
display (108) on the machine (10) . 

5 32. Apparatus (40, 50, 60) as defined in 

claim 26, further including the step of providing the 
operator display (108) off the machine (10) . 

33. Apparatus (40, 50, 60) as defined in 
10 claim 21, wherein the steps of updating the second 

model (430) and determining the difference between the 
first and second models (420, 430) are carried out by 
means (18) on the machine 

15 34. Apparatus (40, 50, 60) as defined in 

claim 21, wherein the steps of updating the second 
model (430) and determining the difference between the 
first and second models (420, 430) are carried out by 
means off the machine. 

20 

35. A method as defined in claim 21, 
wherein the step of directing the operation of the 
machine (10) in accordance with the difference between 
the first and second site models (104, 106) includes 
25 the step of delivering a signal to control operation 
of one of a machine system and tool and bring the 
second site model (106) into conformity with the first 
site model (104), 

30 36. A method as defined in claim 21, 

wherein the machine (10) is a site contouring machine, 
said first site model (104) comprises a static three- 
dimensional model of the desired site geography, and 
the difference between the first and second models 

35 (420, 430) is determined as the elevation difference 
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between the actual site geography and the desired site 
geography . 

37. A method as defined in claim 21, 

5 wherein the step of updating the second model (430) in 
accordance with the position of the machine (10) 
includes the step of determining in real time the path 
of the machine (10) relative to the site between the 
position readings. 

10 

38. A method as defined in claim 21, 
further including the step of determining an effective 
width for a geography- altering portion (32) of the 
machine (10) which is of a magnitude less than or 

15 equal to its actual width. 

39. A method as defined in claim 38, 
further including the step of determining the area of 
the site traversed by the geography-altering portion 

20 (32) of the machine (10) between position readings, 

and updating the area of the second site model (106) 
traversed by the effective width of the geography- 
altering portion (32) . 

2 5 4 0. A system for accurately monitoring and 

controlling the geography of a work site and machinery 
operating on the work site (12) , comprising: 

a mobile machine (10) for going over or^ 
through and altering the geography of the site, the 

30 machine (10) equipped with positioning means (40, 50) 
to accurately determine in real time the instantaneous 
position (100) of at least a portion of the machine 
(10) in three dimensions as it moves relative to the 
site (12) ; 
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a digital data storage facility (40) in 
communication with the positioning means (40, 50) on 
the machine (10) ; 

a first three-dimensional model (104) of a 
5 desired site geography, and a second three-dimensional 
model (106) of the actual site geography, the first 
and second site models (104, 106) stored in the 
digital data storage facility (40) ; 

dynamic database (400) means communicating 

10 with the digital data storage facility (40) and the 

positioning means (40, 50), the dynamic database (400) 
means monitoring the position of the machine (10) 
relative to the site (12) in real time and updating 
the second site model (106) in real time in response 

15 to the monitored position of the machine (10) as it 
traverses the site (12), the dynamic database (400) 
means further generating signals representing the 
difference between the first and second site models 
(104, 106) for directing the operation of the machine 

20 (10) to bring the second updated site model (106) into 

conformity with the first site model (104) . 



41. A system as defined in claim 40, 
further including operator display means (108) for 

25 communicating said signals with the dynamic database 

means (400) , and displaying the difference between the 
first and second site models (104, 106) and the 
position of the machine (10) relative to the site^ 
(12). 

30 

42. A system as defined in claim 41, 
wherein the operator display (108) is located on the 
machine (10) . 



wo 95/16228 



PCT/US94/13143 



-44- 



43. A system as defined in claim 41, 
wherein the operator display (108) is located off the 
machine (10) . 

5 44 . A system as defined in claim 40, 

wherein the dynamic database means (400) is located on 
the machine (10) . 

45. A system as defined in claim 40, 

10 wherein the dynamic database means (400) is located 
off the machine (10) . 

46. A system as defined in claim 40, 
further including automatic control means on the 

15 machine (10) in communication with the dynamic 

database means (400), the signals representing the 
difference between the first and second site models 
(104, 106) operating the automatic control means to 
bring the second site model (106) into conformity with 

20 the first site model (104) . 

47. A system as defined in claim 40, 
wherein the positioning means comprise a GPS receiver 
(16, 18). 



25 



30 



48. A system as defined in claim 40, 
wherein the positioning means are mounted on the 
machine (10) at a known position relative to a portion 
of the machine (10) in contact with the site surface. 



49. A system as defined in claim 40, 
wherein the machine (10) includes a tool (32) movable 
relative to the machine (10) to alter the site (12), 
said positioning means being mounted to move with the 
35 tool (32) . 
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50. A system as defined in claim 49, 
wherein the tool (32) is further provided with a 
proximity detecting means (19) to determine the 
elevation of the tool (32) relative to the surface of 

5 the site. 

51. A system as defined in claim 40, 
wherein the machine (10) is provided with positioning 
means (18) located at first and second spaced 

10 locations on the machine (10), said positioning means 
(18) at the second location providing a directional 
reference relative to the positioning means (18) at 
the first location. 

15 52 . A system as defined in claim 40, 

wherein the dynamic database (400) includes 
differencing means (124) for determining in real time 
the path of the machine (10) relative to the site 
between position readings. 

20 

53, A system as defined in claim 52, 
wherein the machine (10) includes a geography-altering 
portion (32) of continuous width, and the dynamic 
database means (400) includes means (124) for 

25 determining an effective width for the geography- 
altering portion (32) which is of a magnitude less 
than or equal to its actual width. 

54. A system as defined in claim 53, 

30 wherein the differencing means (124) includes a fill- 
in- the -polygon algorithm for determining the path 
traversed by the geography- altering portion (32) of 
the machine (10) between position readings. 
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55. A system as defined in claim 54, 
wherein the dynamic database (4 00) means further 
includes means (62) for updating the area of the 
second site model traversed by the geography -altering 
5 portion (32) of the machine (10) . 

56- A method for determining the path in 
real time of a mobile geography- altering machine (10) 
over a geographic site, comprising the steps of: 
10 providing a model of the site geography 

subdivided into a continuous matrix of unit areas; 

equipping the mobile machine (10) with means 
(40, 50) for determining the position in three- 
dimensional space of at least a portion of the machine 
15 (10) as it traverses the site (12) ; 

tracking the position of the machine (10) 
while it traverses the site (12) as a series of 
coordinate points on the site model (104, 106); 

determining the physical parameters of an 
20 operative portion (32) of the machine (10) relative to 
the unit areas of the site model (104, 106); and, 
where the rate at which the coordinate 
points are tracked is not synchronous with the rate of 
travel of the machine (10) over the unit areas of the 
25 site (12), determining a path for the machine (10) in 
real time comprising the unit areas traversed by the 
operative portion (32) of the machine (10) between 
coordinate points- ^ . 

30 57. A method as defined in claim 56, 

wherein the parameters of the operative portion (32) 
of the machine (10) are determined as effective 
parameters which are less than or equal to its actual 
parameters, and the path of the machine (10) over the 

35 site (12) as represented on the site model (104, 106) 
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is determined by the path of the effective parameters 
of the operative portion (32) . 

58. A method as defined in claim 57, 
5 wherein the step of determining the effective 

parameters of the operative portion (32) of the 
machine (10) includes the step of determining an 
effective width of the operative portion (32) which is 
less than its actual width. 

10 

59. A method as defined in claim 58, 
wherein the effective width is determined by locating 
each effective end of the operative portion (32) of 
the machine (10) from each actual end a distance 

15 corresponding to a fraction of the width of one unit 
area on the site model (104, 106) . 



60. A method as defined in claim 58, 
wherein the operative portion of the machine (10) 

20 comprises an earth- contouring blade (32) of continuous 
width. 

61. A method as defined in claim 58, 
wherein the operative portion of the machine (10) 

25 comprises a plurality of geography- altering portions 
(32). 

62. A method as defined in claim 57, 
further including the step of updating the geography 

30 of each unit area of the site model (37) over which 
the effective parameters are determined to have 
passed. 



35 



63. An apparatus (40, 50, 60) for 
determining the path in real time of a mobile 
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geography- altering machine (10) over a geographic site 
(12) , comprising: 

a model (36) of the site geography 
subdivided into a continuous matrix of unit areas 
5 (37) , stored in a digital storage facility (126) ; 

a mobile machine (10) equipped with means 
(120) for determining the instantaneous position in 
three-dimensional space of at least a portion of the 
machine (10) as it traverses the site (12) ; 

10 means (124) communicating with the digital 

storage facility (126) and the position-determining 
means (12 0) for tracking the instantaneous position of 
the machine (10) while it traverses the site (12) as a 
series of coordinate points on the site model (104, 

15 106); 

means (470) for determining the physical 
parameters of an operative portion (32) of the machine 
(10) relative to the unit areas (37) of the site model 
(104, 106) ; and, 

20 means (124) for determining the path of the 

machine (10) in real time as the unit areas (37) 
traversed by the operative portion (32) of the machine 
(10) between coordinate points when the rate at which 
the coordinate points are tracked is not synchronous 

25 with the rate of travel of the machine (10) over the 
unit areas (37) of the site (12) . 

64. An apparatus (40, 50, 60) as defined in 
claim 63, wherein the means (470) for determining the 

3 0 physical parameters include means for determining 

effective parameters of the operative portion (32) of 
the machine (10) which are less than or equal to its 
actual parameters, and the means (124) for determining 
the path of the machine (10) over the site (12) as 

35 represented on the site model (104, 106) include means 
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(124) for determining the path of the effective 
parameters of the operative portion (32) . 

65. An apparatus (40, 50, 60) as defined in 
5 claim 64, wherein the effective parameters of the 

operative portion (32) of the machine (10) comprise an 
effective width of the operative portion (32) which is 
less than its actual width. 

10 66. An apparatus (40, 50, 60) as defined in 

claim 65, wherein the effective width is defined 
between effective ends of the operative portion (32) 
of the machine (10) spaced from each actual end a 
fraction of the width of one unit area on 'the site 

15 model (37) . 

67. An apparatus (40, 50, 60) as defined in 
claim 65, wherein the operative portion (32) of the 
machine (10) comprises an earth- contouring blade of 
20 continuous width. 

68- An apparatus (40, 50, 60) as defined in 
claim 65, wherein the operative portion (32) of the 
machine (10) comprises a plurality of geography- 
25 altering portions of continuous width. 

69. An apparatus (40, 50, 60) as defined in 
claim 64, further including means for updating the 
geography of each unit area of the site model (37) 

30 over which the effective parameters are determined to 
have passed. 

70. A method for precisely determining the 
position of a machine (10) in three-dimensional space 

35 relative to a land site using three-dimensional 
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position signals and a digitized model of the site, 
the invention comprising the steps of: 

(a) equipping the machine (10) to receive the 
position signals; 
5 (b) producing and storing the site model (37) in 

a digital data storage facility (126) ; 

(c) operating the machine (10) on the site (12) 
while simultaneously updating the site model (37) in 
the storage facility (126) in real time according to 
10 the three-dimensional position of at least a portion 
of the machine (10) relative to the site (12) . 

71. A method as defined in claim 70, 
wherein the site model (37) is an actual site model 

15 representing the actual geography of the site (12) . 

72. A method as defined in claim 71, 
further including the step of producing and storing a 
desired site model (37) in the digital data storage 

20 facility (126) , and determining in real time the 

difference between the actual site model and a desired 
site model as the actual site model is updated. 

73. A method as defined in claim 72, 

25 wherein the machine (10) is operated to contour the 

site (12) , and the desired site model (37) comprises a 
static three-dimensional model of a final site contour 
(36). 

30 74 . A method as defined in claim 70, 

wherein the invention further includes the step of 
displaying and updating the site model (37) to an 
operator of the machine (10) in real time. 
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75. A method as defined in claim 74, 
wherein the operator display means (108) are located 
on the machine (10) . 

5 76. A method as defined in claim 74, 

wherein the operator display means (108) are located 
off the machine (10) . 

77. A method as defined in claim 75, 
10 wherein the digital data storage facility (126) are 
located on the machine (10) . 



78. A method as defined in claim 75, 
wherein the digital data storage facility (126) are 

15 located off the machine (10), the apparatus (40, 50, 

60) further including means for transmitting signals 
representing the updated site model (37) from the 
dynamic database means (400) off the machine (10) to 
the operator display means (108) on the machine (10), 

20 and means for transmitting the position of the machine 
(10) to the dynamic database (4 00) . 

79. An apparatus (40, 50, 60) for precisely 
determining the position of a machine (10) in three - 

25 dimensional space relative to a land site using three- 
dimensional position signals in a digitized model of 
the site, comprising: 

(a) a mobile machine (10) equipped witfi 
means (124) for receiving the position signals and for 

30 determining the instantaneous position in three- 
dimensional space of at least a portion of the machine 
(10) as it traverses the site (12) ; 

(b) a model of the site geography stored in 
a digital data storage facility (126) ; 
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(c) dynamic database means (400) 
communicating with the means (470) for determining the 
machine position and the digital data storage facility 
(126), the dynamic database means (400) including 
5 means (62) for updating the site model in the storage 
facility (126) in real time according to the three- 
dimensional position of at least a portion of the 
machine (10) relative to the site (12). 

10 80. Apparatus (40, 50, 60) as defined in 

claim 79, wherein the site model is an actual site 
model representing the actual geography of a site 
(12) . 

15 81. Apparatus (40, 50, 60) as defined in 

claim 80, wherein a desired site model is stored in 
the digital storage facility (126) , and the dynamic 
database means (400) include differencing means (124) 
for determining in real time the difference between 

20 the actual site model and the desired site model as 
the actual site model is updated. 

82. Apparatus (40, 50, 60) as defined in 
claim 81, wherein the machine (10) is a site 

25 contouring machine, and the desired site model 

comprises a static three-dimensional model of a final 
site contour. 

83. Apparatus (40, 50, 60) as defined in 
30 claim 79, wherein the apparatus includes means for 

displaying the updated site model to an operator of 
the machine (10) in real time. 
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84. Apparatus (40, 50, 60) as defined in 
claim 83, wherein the operator display means (108) are 
located on the machine (10) . 

5 85. Apparatus (40, 50, 60) as defined in 

claim 83, wherein the operator display means (108) are 
located off the machine (10) . 

86. Apparatus (40, 50, 60) as defined in 
10 claim 84, wherein the dynamic database means (400) are 
located on the machine (10) . 



87. Apparatus (40, 50, 60) as defined in 
claim 84, wherein the dynamic database means (400) are 

15 located off the machine (10) , the apparatus further 

including means for transmitting signals representing 
the updated site model from the dynamic database means 
(400) off the machine (10) to the operator display 
means (108) on the machine (10) , and means for 

20 transmitting the position of the machine (10) to the 
dynamic database (400) . 
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AMENDED CLAIMS 

[ received by the International Bureau on 9 May 1995(09.05.95); 
original claims 1, 21, 40, 56, 63, 70, 75 and 79 amended; 
original claims 71-74 and 80-82 deleted; 
remaining claims unchanged (11 pages) ] 

1. Apparatus (40, 50, 60) for directing 
the operations of a mobile geography- altering machine 

5 (10) comprising: 

(a) digital data storage and retrieval 
means (126) for storing a first three-dimensional 
geographic site model (104) representing the desired 
geography of a site and a second three-dimensional 

10 geographic site model (106) representing the actual 
geography of the site; 

(b) means (120) for generating digital 
signals representing in real time the instantaneous 
position in three-dimensional space of at least a 

15 portion of the machine (10) as it traverses the site 
(12); 

(c) means (124) for receiving said signals 
and for updating the second model (430) in accordance 
therewith; 

20 (d) means (124) for determining and 

updating the difference between the first and second 

models (420, 430) in real time; and 

(e) means (128) for directing the operation 

of said machine (10) in accordance with the difference 
25 to bring the updated second model (430) into 

conformity with the first model (420) . 

2. Apparatus (40, 50, 60) as defined in 
claim 1, wherein the means (120) for generating three - 

30 dimensional position signals include a GPS receiyer 
(16, 18) . 

3. Apparatus (40, 50, 60) as defined in 
claim 1, wherein the means (120) for generating three - 
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21, A method of directing the operation of 
a mobile geography- altering machine (10) comprising 
the steps of : 

(a) producing and storing in a digital data 
5 storage and retrieval means (126) both a first three- 
dimensional geographic site model (104) representing 
the desired geography of a site and a second three- 
dimensional geographic site model (106) representing 
the actual geography of the site; 
10 (b) generating signals (120) representing in 

real time the instantaneous position in three- 
dimensional space of at least a portion of the machine 
(10) as it traverses the site (12); 

(c) updating the second model (430) in 

15 accordance with said three-dimensional position 
signals; 

(d) determining and updating the difference 
between the first and second site models (420, 430); 
and 

20 (e) directing the operation of said machine (10) 

in accordance with the difference to bring the updated 
second site model (430) into conformity with the first 
site model (420) . 

25 22. A method as defined in claim 21, 

wherein the three-dimensional position signals are 
generated by a GPS receiver (16, 18). 

23. A method as defined in claim 21, 

30 wherein the three-dimensional position signals are 

generated by means (18) carried on the machine (10) . 

24. A method as defined in claim 21, 
wherein the machine (10) includes a tool (32) movable 

35 relative to the machine (10) and the three-dimensional 
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a digital data storage facility (40) in 
comTnunication with the positioning means (40, 50) on 
the machine (10) ; 

a first three-dimensional model (104) of a 
5 desired site geography, and a second three-dimensional 
model (106) of the actual site geography, the first 
and second site models (104, 106) stored in the 
digital data storage facility (40) ; 

dynamic database (400) means communicating 

10 with the digital data storage facility (40) and the 

positioning means (40, 50), the dynamic database (400) 
means monitoring the position of the machine (10) 
relative to the site (12) in real time and updating 
the second site model (106) in real time in response 

15 to the monitored position of the machine (10) as it 
traverses the site (12), the dynamic database (400) 
means further generating signals representing the 
updated real time difference between the first and 
second site models (104, 106) for directing the 

20 operation of the machine (10) to bring the second 
updated site model (106) into conformity with the 
first site model (104) . 

41. A system as defined in claim 40, 

25 further including operator display means (108) for 

communicating said signals with the dynamic database 
means (400) , and displaying the difference between the 
first and second site models (104, 106) and the - 
position of the machine (10) relative to the site 

30 (12) . 

42. A system as defined in claim 41, 
wherein the operator display (108) is located on the 
machine (10) . 

35 
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55. A system as defined in claim 54, 
wherein the dynamic database (400) means further 
includes means (62) for updating the area of the 
second site model traversed by the geography-altering 

5 portion (32) of the machine (10) . 

56. A method for determining the path in 
real time of a mobile geography-altering machine (10) 
over a geographic site, comprising the steps of: 

10 providing a model of the site geography 

subdivided into a continuous matrix of unit areas; 

equipping the mobile machine (10) with means 
(40, 50) for determining the position in three- 
dimensional space of at least a portion of the machine 
15 (10) as it traverses the site (12); 

tracking the position of the machine (10) 
while it traverses the site (12) as a series of 
coordinate points on the site model (104, 106) ; 

determining physical parameters of an 
20 operative portion (32) of the machine (10) as a 

function of the unit areas of the site model (104, 
106) ; and, 

determining a path of the machine (10) 
relative to the site (12) in real time, the path 
25 comprising the unit areas of the site model (104,106) 
traversed by the operative portion (32) of the machine 
(10) between coordinate points. 

57. A method as defined in claim 56, 

30 wherein the parameters of the operative portion (32) 
of the machine (10) are determined as effective 
parameters which are less than or equal to its actual 
parameters, and the path of the machine (10) over the 
site (12) as represented on the site model (104, 106) 
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is determined by the path of the effective parameters 
of the operative portion (32) . 

58. A method as defined in claim 57, 
5 wherein the step of deteirmining the effective 

parameters of the operative portion (32) of the 
machine (10) includes the step of determining an 
effective width of the operative portion (32) which is 
less than its actual width. 

10 

59. A method as defined in claim 58, 
wherein the effective width is determined by locating 
each effective end of the operative portion (32) of 
the machine (10) from each actual end a distance 

15 corresponding to a fraction of the width of one unit 
area on the site model (104, 106) . 

60. A method as defined in claim 58, 
wherein the operative portion of the machine (10) 

20 comprises an earth- contouring blade (32) of continuous 
width. 

61. A method as defined in claim 58, 
wherein the operative portion of the machine (10) 

25 comprises a plurality of geography- altering portions 
(32) . 

62- A method as defined in claim 57, 
further including the step of updating the geography 
30 of each unit area of the site model (37) over which 
the effective parameters are determined to have 
passed. 



63. An apparatus (40, 50, 60) for 
35 determining the path in real time of a mobile 
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geography -altering machine (10) over a geographic site 
(12) , comprising: 

a model (36) of the site geography 
subdivided into a continuous matrix of unit areas 
5 (37), stored in a digital storage facility (126); 

a mobile machine (10) equipped with means 
(120) for determining the instantaneous position in 
three-dimensional space of at least a portion of the 
machine (10) as it traverses the site (12) ; 

10 means (124) communicating with the digital 

storage facility (126) and the position-determining 
means (120) for tracking the instantaneous position of 
the machine (10) while it traverses the site (12) as a 
series of coordinate points on the site model (104, 

15 106); 

means (470) for determining physical 
parameters of an operative portion (32) of the machine 
(10) as a multiple of the unit areas (37) of the site 
model (104, 106); and, 
20 means (124) for determining the path of the 

machine (10) relative to the site (12) in real time, 
the path comprising the unit areas (37) of the site 
model (104,106) traversed by the operative portion 
(32) of the machine (10) between coordinate points. 

25 

64. An apparatus (40, 50, 60) as defined in 
claim 63, wherein the means (470) for determining the 
physical parameters include means for determining" 
effective parameters of the operative portion (32) of 
30 the machine (10) which are less than or equal to its 

actual parameters, and the means (124) for determining 
the path of the machine (10) over the site (12) as 
represented on the site model (104, 106) include means 
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70. A method for precisely determining the 
position of a machine (10) in three-dimensional space 
relative to a land site using three-dimensional 
position signals and a digitized model of the site 
5 (12) , and for displaying and directing the progress of 

work performed on the site (12) by the machine (10) , 
the invention comprising the steps of : 

(a) equipping the machine (10) to receive 
position signals representing in real time the 

10 instantaneous position in three-dimensional space of a 
portion of the machine (10) as it traverses the site 
(12); 

(b) producing and storing an actual site model 
(430) representing the actual geography of the site 

15 (12) and a desired site model (420) comprising a 

static three-dimensional model of a desired site 
geography, the actual model (430) of the site 
geography subdivided into a continuous matrix of unit 
areas in a digital data storage facility (126) ; 

20 (c) determining the physical parameters of an 

operative portion of the machine (10) as a function of 
unit areas of the site model (430), the parameters of 
the operative portion of the machine (10) comprising 
effective parameters which are less than or equal to 

25 its actual parameters; 

(d) tracking the position of the machine (10) 
while it traverses the site (12) as a series of three- 
dimensional coordinate points; 

(e) determining a path of the machine in real 
30 time comprising the unit areas traversed by the 

effective parameters of the operative portion of the 
machine (10) between coordinate points; 

(f) operating the machine (10) on the site (12) 
while simultaneously updating the actual site model 

35 (430) in the storage facility (126) in real time 



AMENDED SHEET (ARTICLE 19) 



W 95/16228 



61 



PCT/US94/13143 



according to the path of the operative portion of the 
machine (10) relative to the site (12) , and displaying 
to the operator of the machine (10) in real time the 
actual site model (430) , the desired site model (420) , 
5 a current difference between the actual and desired 

site models (430,420), and the position of the machine 

(10) relative to the actual and desired site models 

(430,420) , 

10 71. Cancelled 

72. Cancelled 



15 



73 . Cancelled 

74. Cancelled 



75. A method as defined in claim 70, 
wherein the operator display means (108) are located 

20 on the machine (10) . 

76. A method as defined in claim 70, 
wherein the operator display means (108) are located 
off the machine (10), 

25 

77. A method as defined in claim 75, 
wherein the digital data storage facility (126) are 
located on the machine (10) . 

30 78. A method as defined in claim 75, 

wherein the digital data storage facility (126) are 
located off the machine (10), the apparatus (40, 50, 
60) further including means for transmitting signals 
representing the updated site model (37) from the 

35 ' ' dynamic database means (400) off the machine (10) to 
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the operator display means (108) on the machine (10) , 
and means for transmitting the position of the machine 
(10) to the dynamic database (400) . 

5 79. An apparatus (40, 50, 60) for precisely 

determining the position of a machine (10) in three- 
dimensional space relative to a land site using three- 
dimensional position signals in a digitized model of 
the site, comprising: 

10 (a) a mobile machine (10) equipped with 

means (124) for receiving the position signals and for 
determining the instantaneous position in three- 
dimensional space of at least a portion of the machine 
(10) as it traverses the site (12) ; 

15 (b) a model of the site geography stored in 

a digital data storage facility (126); 

(c) dynamic database means (4 00) 
communicating with the means (470) for determining the 
machine position and the digital data storage facility 

20 (126) , the dynamic database means (400) including 

means (62) for updating the site model in the storage 
facility (126) in real time according to the three- 
dimensional position of at least a portion of the 
machine (10) relative to the site (12) , wherein the 

25 site model is an actual site model (430) representing 
the actual geography of the site (12) , and a desired 
site model (420) is stored in the digital storage 
facility (126), the dynamic database means (400) 
including differencing means for determining in real 

30 time the difference between the actual site model 

(430) and the desired site model (420) as the actual 
site model (430) is updated and for determining in 
real time the path of the machine (10) relative to the 
site (12) between position readings, the dynamic 

35 ' » database (400) including means for determining an 
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effective width for the operative portion of the 
machine (10) which is of a magnitude less than or 
equal to its actual width and means for updating the 
area of the second site model (106) traversed by the 
5 effective width of the opeative portion of the machine 
(10). 

80 . Cancelled 
10 81, Cancelled 

82. Cancelled 

83. Apparatus (40, 50, 60) as defined in 
15 claim 79, wherein the apparatus includes means for 

displaying the updated site model to an operator of 
the machine (10) in real time, 

84. Apparatus (40, 50, 60) as defined in 

20 claim 83, wherein the operator display means (108) are 
located on the machine (10) . 

85. Apparatus (40, 50, 60) as defined in 
claim 83, wherein the operator display means (108) are 

25 located off the machine (10) . 

86. Apparatus (40, 50, 60) as defined in 
claim 84, wherein the dynamic database means (400) are 
located on the machine (10) . 

30 

87. Apparatus (40, 50, 60) as defined in 
claim 84, wherein the dynamic database means (400) are 
located off the machine (10) , the apparatus further 
including means for transmitting signals representing 

35 the updated site model from the dynamic database means 
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5 (400) off the machine (10) to the operator display 
means (108) on the machine (10), and means for 
transmitting the position of the machine (10) to the 
dynamic database (400) . 
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